On the Limiting Distribution of Lempel-Ziv’78 Redundancy for Memoryless Sources
نویسندگان
چکیده
منابع مشابه
On the Limiting Distribution of Lempel-Ziv'78 Redundancy for Memoryless Sources
We study the Lempel-Ziv’78 algorithm and show that its (normalized) redundancy rate tends to a Gaussian distribution for memoryless sources. We accomplish it by extending findings from our 1995 paper [4], in particular, by presenting a new simplified proof of the Central Limit Theorem (CLT) for the number of phrases in the LZ’78 algorithm. As in [4], we first analyze the asymptotic behavior of ...
متن کاملMinimax redundancy for the class of memoryless sources
Let Xn = (X1; ; Xn) be a memoryless source with unknown distribution on a finite alphabet of size k. We identify the asymptotic minimax coding redundancy for this class of sources, and provide a sequence of asymptotically minimax codes. Equivalently, we determine the limiting behavior of the minimax relative entropy minQ maxP D(PX kQX ), where the maximum is over all independent and identically...
متن کاملAn implementable lossy version of the Lempel-Ziv algorithm - Part I: Optimality for memoryless sources
A new lossy variant of the Fixed-Database Lempel–Ziv coding algorithm for encoding at a fixed distortion level is proposed, and its asymptotic optimality and universality for memoryless sources (with respect to bounded single-letter distortion measures) is demonstrated: As the database size m increases to infinity, the expected compression ratio approaches the rate-distortion function. The comp...
متن کامل“the effect of risk aversion on the demand for life insurance: the case of iranian life insurance market”
abstract: about 60% of total premium of insurance industry is pertained?to life policies in the world; while the life insurance total premium in iran is less than 6% of total premium in insurance industry in 2008 (sigma, no 3/2009). among the reasons that discourage the life insurance industry is the problem of adverse selection. adverse selection theory describes a situation where the inf...
15 صفحه اولOn the Average Redundancy Rate of the Lempel-Ziv Code
Wojciech Szpankowski'" Department of Computer Science Purdue University W. Lafayette, IN 47907 U.S.A. It was conjectured that the average redundancy rate, Tnl for the Lempel-Ziv code (LZ78) is 0(loglognflogn) where n is the length of the database sequence. However, it was also known that for infinitely many n the redundancy Tn is bounded from the below by 2/ log n. In this paper we settle the a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2014
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2014.2358679